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incorporated herein by reference in its entirety. 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to discrete multitone modulation (DMT), and 
1 0 more specifically, to the generation of cyclic prefixes in a DMT modulation transmission. The 
DMT modulation is for example used by standards ADSL and ADSL-lite. 



Discussion of the Related Art 

In a DMT modulation, data coded in the form of complex frequency 
coefficients are, on the transmit side, translated into time samples by inverse fast Fourier 

15 transform (IFFT). 

Fig. 1 illustrates the IFFT of a group of N complex coefficients A^.eKPI to 
AN.eKPN. Each coefficient Aj.eKPi, where i is included between 1 and N, is associated with a 
respective frequency or tone fj. The transform of a coefficient Aj.eWi is a sequence of digital 
samples in the time field, forming a section of a sinusoidal carrier of frequency fj, of amplitude 

20 Aj, and of phase cpj. A first curve shows a sinusoid section of amplitude Ai , of period 1/fi and 
of phase q>i, obtained by IFFT of a coefficient A-j.eKPI associated with a frequency fj. A 
second and a third curves show sections of sinusoids obtained by IFFT of coefficients 
A2.e) ( P2 and Afsj.eKPN, respectively associated with frequencies f2 and ffg. 
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An IFFT of the group of coefficients Aj.eKPi is formed by the sum of the 
sections of sinusoidal earners obtained by IFFT of each of coefficients Aj.eKPi for i included 
between 1 and N, this sum being called a "symbol". The IFFT of N coefficients provides a 
symbol Dt formed of a succession of N complex digital samples Si to S^ It should be noted 
5 that the shape of the symbol Dt shown is not realistic, but aims at simplifying the under- 
standing of the present description. 

The time samples obtained by IFFT are converted into analog to be 
transmitted, for example, by a telephone line. On the receive side, the analog signal of the 
line is converted into digital, and the resulting samples are converted into complex frequency 

1 0 coefficients by fast Fourier transform (FFT). 

To suppress a number of problems due to interference between symbols 
appearing upon transmission of the symbols, a "cyclic prefix" (or guard interval) is interposed 
before each symbol. The cyclic prefix is the reproduction at the beginning of a symbol of the 
last samples of this symbol. 

15 Fig. 2 shows a conventional circuit 10 of introduction of a cyclic prefix of x 

samples. The complex coefficients Aj.eKPi for ie[1 , N] are provided to an IFFT circuit 12. IFFT 
circuit 12 generates from the group of complex coefficients a symbol Dt comprised of N time 
samples to Sfg. Symbol Dt is provided to a memory of FIFO type 14 and to a first input of 
a multiplexer 16. The output of memory 14 is connected to a second input of multiplexer 16. 

20 At a time t-|, IFFT circuit 12 provides a first sample Si of symbol Dj, and 

memory 14 is controlled in the write mode to store this sample and the following. Multiplexer 
16 is switched to select the output of memory 14, which provides a sample of a preceding 
symbol. This configuration of circuit 1 0 remains unchanged until a time tN_ T . 

At time tfg^, memory 14 has ended providing the samples of the preceding 

25 symbol and it contains the samples of the current symbol Df, to the last sample preceding the 
cyclic prefix. IFFT circuit 12 starts providing the prefix samples, which samples, designated 
as S| to Sfg, continue being stored in memory 14. Meanwhile, multiplexer 16 is switched so 
that it transmits these prefix samples S| to Sn. This configuration of circuit 10 remains 
unchanged until a time tfg. 



2 



At time tN+i, IFFT circuit 12 is stopped, memory 14 contains the entire 
current symbol Dt and the prefix has just been transmitted. Multiplexer 16 is switched again 
to transmit the samples S<| to Sn provided by memory 14, that is, symbol Dt- 

At a time tfsi+x+i, IFFT circuit 12 is reactivated and it starts providing the 
5 samples of the next sample. Time tfg+x+i corresponds for the next symbol to previously- 
described time t|. 

This configuration of circuit 10 remains unchanged until a time 2tf\j when 
symbol Dt will have been transmitted after its cyclic prefix. 

Time 2t|sj+i corresponds for the next symbol to previously-described time tfsj. 

10 v 

A major disadvantage of circuit 10 is that the introduction of the cyclic prefix 
results in a delay t^ (of N samples) in the transmission of symbol Dt. In some applications, 
such as telephone communications or other real time communications, the introduction of 
such a delay is not acceptable. 
15 Besides, in prior art circuit 10, since the number N of samples may be high, 

memory 14 may have a large size. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a cyclic prefix generation circuit 
that introduces a particularly low transmission delay. 
20 Another object of the present invention is to provide such a circuit that uses a 

memory of reduced size. 

To achieve these objects, the present invention provides a circuit for 
generating a cyclic prefix of a symbol comprised of a sequence of time samples, said prefix 
being the reproduction of the last samples of the symbol at the beginning of the symbol, the 
25 symbol being obtained by inverse Fourier transform of complex coefficients corresponding to 
respective frequencies, including means for shifting the phase of each complex coefficient by 
a value proportional to its frequency, a memory for storing the samples of the beginning of 
the symbol, and means for copying at the end of the symbol the stored samples. 

According to an embodiment of the present invention, the means for shifting 
30 the phase of the complex coefficients include a multiplier connected to multiply each complex 



3 



coefficient by a complex value having a unity norm and a phase proportional to the frequency 
associated with each coefficient 

According to an embodiment of the present invention, the memory is of FIFO 

type. 

5 According to an embodiment of the present invention, the means for copying 

the stored samples include a multiplexer, a first input and a second input of which are 
respectively connected to the input and to the output of the memory. 

The present invention further aims at a method for generating a cyclic prefix 
of a time symbol, said prefix being the reproduction of the last samples of the symbol at the 

1 0 beginning of the symbol, the symbol being obtained by inverse Fourier transform of complex 
coefficients corresponding to respective frequencies, that includes the steps of shifting the 
phase of each complex coefficient by a value proportional to the frequency with which it is 
associated, storing the samples of the beginning of the symbol, and copying the stored 
samples at the end of the symbol. 

1 5 The foregoing objects, features and advantages of the present invention will 

be discussed in detail in the following non-limiting description of specific embodiments in 
connection with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1, previously described, illustrates an IFFT of a group of complex 

coefficients; 

Fig. 2, previously described, illustrates the generation of a cyclic prefix by 
5 means of a circuit according to prior art; 

Fig. 3 illustrates an IFFT of a group of complex coefficients according to the 
present invention; and 

Fig. 4 illustrates an embodiment of a cyclic prefix generation circuit according 
to the present invention. 



10 DETAILED DESCRIPTION 

The present invention provides circularly shitting the samples of a symbol to 
which a cyclic prefix is desired to be added, this so that the last samples forming the symbol 
before shifting are at the beginning of the symbol after shifting, and thus directly form the 
prefix. By transmitting the symbol thus shifted, the prefix is first transmitted, followed by a 

15 portion of the symbol which only needs be completed by the prefix to restore the symbol. 
Thus, a delay equal to the prefix only is introduced in the transmission and it is sufficient to 
only store the prefix to be able to retransmit it to complete the symbol. 

The circular shifting of the symbol must correspond to a same circular shifting 
of all the sinusoids that form the symbol. For this purpose, each complex frequency 

20 coefficient is multiplied by a complex factor causing a time shift, corresponding to the desired 
circular shift. 

Fig. 3 is intended for illustrating this procedure in further detail. It illustrates the 
IFFT of a group of N complex coefficients A<|.ei<P1 to AN.eKPN multiplied according to the 
present invention by respective shifting coefficients ei K 1 T to ei K N T . Multiplying a coefficient 
25 Aj.ei<Pi by a complex coefficient ei A( P amounts to modifying the phase cpj by a value Aq>. 
Phase shift Acp causes a circular shifting of the corresponding sinusoid section by a value 
A(p/27tfj, where fj is the frequency of the sinusoid section. This shift is not constant, but is a 
function of frequency fj. 
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According to the present invention, the N complex coefficients A-|.eKP1 to 
Aisj.eWN are phase-shifted so that the corresponding sinusoid sections are all circularly 
shifted by a same value, or by the same number x of samples. For this purpose, each 
coefficient Aj.eWi is multiplied by a coefficient ei^, where Kj is 27tfj. Thus, symbol Dt' formed 
5 of the sum of the sinusoid sections corresponding to coefficients Aj.eKPi.eiKi 1 , where i varies 
from 1 to N, corresponds to the preceding symbol Df having undergone a circular shifting by 
t samples. 

Coefficients e)Ki T are predetermined, and they can for example be stored in a 

ROM. 

10 Fig. 4 shows an embodiment of a circuit 20 for generating a cyclic prefix 

according to the present invention. This circuit is similar to that of Fig. 2, and same references 
designate same elements. According to the present invention, complex coefficients Aj.eKPi for 
N] are provided to IFFT circuit 12 via a complex multiplier 22, a second input of which 
correspondingly receives the above-mentioned N coefficients eiKi 1 . 

1 5 As seen in relation with Fig. 3, symbol D( provided by the IFFT circuit of Fig. 4 

corresponds to symbol Dt of Fig. 2 having undergone a circular shifting by x samples. Thus, 
samples Si ' to Sj' of the first x times of symbol Dt' are samples S| to Sn of the last x times of 
symbol Dt- Samples S-f to Sj' of symbol Dt' form the cyclic prefix of symbol Dt, and the 
following samples of symbol Dt' form the T-x first samples of symbol Dt- To complete symbol 

20 Dj, it is enough to copy samples S<|' to after symbol Dt'. To achieve this, samples S-|' to 
Sj' will have been stored in memory 24, which memory must only store x samples instead of 
N-x. 

At a time t-|, IFFT circuit 12 provides the first sample S-|' of symbol D^ and 
memory 24 is controlled in the write mode to store the samples generated by the IFFT circuit. 
25 Multiplexer 16 is switched to select the output of IFFT circuit 12. This configuration of circuit 
10 remains unchanged until a time it enables storing samples S-|' to Sj in memory 24 
and providing at the output of multiplexer 1 6 the cyclic prefix, formed by samples S^ ' to Sj. 

At time memory 24, which has just stored samples Sf to Sj, is 
deactivated. The position of multiplexer 16 is not modified, and this configuration of circuit 10 
30 is maintained until a time tfg. Multiplexer 16 provides in this interval samples Sj+V to Sn' of 
symbol Df', which correspond to previously described samples S<j to S|. 



At time t|sj+i, IFFT circuit 12 is stopped, memory 24 is controlled in the read 
mode to provide the first sample that it contains, and multiplexer 16 is switched to select 
the output of memory 24. This configuration of circuit 10 remains unchanged until a time 
tN+r In this interval, multiplexer 16 successively provides samples S<|' to Sj' read from 
5 memory 24, which correspond to above mentioned samples S|+i to Sfsj. 

At time tN+x+i, IF FT circuit 12 is reactivated to provide the samples of the 
next symbol and the cycle just described is resumed as at time t^ . 

The present invention enables generating the cyclic prefix of a symbol by only 
delaying the symbol by duration x of the prefix. This is a time gain of tN- x with respect to prior 
1 0 art, which is particularly valuable in the case of real time transmissions. 

Further, memory 24 used according to the present invention is of reduced 
size, since it is used to only store the samples forming the prefix. 

Of course, the present invention is likely to have various alterations, 
modifications, and improvements which will readily occur to those skilled in the art. Such 
15 alterations, modifications, and improvements are intended to be part of this disclosure, and 
are intended to be within the spirit and the scope of the present invention. Accordingly, the 
foregoing description is by way of example only and is not intended to be limiting. The 
present invention is limited only as defined in the following claims and the equivalents thereto. 
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